Bộ phim dựa trên cuốn tiểu thuyết The Moon and the Sun xuất bản năm 1997 của Vonda N. McIntyre. Quá trình phát triển sớm nhất của bộ phim bắt đầu vào năm 1999, khi nhà sản xuất Michael London dự định mua bản quyền quay phim. Anh nói rằng anh ấy đã bị thu hút bởi "sự kết hợp kỳ lạ (của) một sinh vật hoàn toàn tưởng tượng trong thế giới lịch sử rất cụ thể này". London đã đề xuất bộ phim cho Công ty Jim Henson, người sẽ phát hành bộ phim thông qua công ty điện ảnh của họ, Jim Henson Pictures. Giám đốc nhà hát Christopher Renshaw đã ký hợp đồng chỉ đạo, trong khi Laura Harrington sẽ viết kịch bản với sự tham gia của McIntyre. Stephanie Allain và Kristine Belson đã ký hợp đồng làm giám đốc sản xuất cho Jim Henson Pictures.[3] Sau khi Sony chấm dứt liên kết với Công ty Jim Henson, do đó Jim Henson Pictures kết thúc, quá trình sản xuất bị tạm dừng cho đến khi nhà sản xuất phim Bill Mechanic tham gia sản xuất và hồi sinh bộ phim với Walt Disney Pictures sau khi ký hợp đồng 5 năm với công ty vào tháng 12 năm 2001. Mechanic đã lên kế hoạch cho bộ phim bắt đầu tiền sản xuất vào đầu năm 2002, với Natalie Portman đóng vai chính, James Schamus sửa lại kịch bản và Gregory Hoblit có thể sẽ đạo diễn. Công ty Jim Henson cũng sẽ vẫn là nhà sản xuất.[4]

Vào tháng 8 năm 2013, có thông báo rằng Sean McNamara sẽ đạo diễn bộ phim. Dàn diễn viên bao gồm Pierce Brosnan trong vai Vua Louis XIV, Phạm Băng Băng trong vai nàng tiên cá và Bill Nighy trong vai Père De La Chaise, một nhân vật được tạo ra cho bộ phim. Nighy rút khỏi bộ phim do xung đột lịch trình và được thay thế bởi William Hurt vài tuần trước khi quay.[5] Mechanic, vẫn sẽ tham gia bộ phim, ông cũng tham gia sửa lại kịch bản cùng với Barry Berman và Ronald Bass. Công ty điện ảnh Trung Quốc Kylin Films đã đầu tư 20,5 triệu USD vào bộ phim, đây là khoản đóng góp tài chính lớn nhất của Trung Quốc cho một bộ phim không phải của hãng được sản xuất bên ngoài Trung Quốc.[6] Vào tháng 6 năm 2020, có thông báo rằng Julie Andrews sẽ thuật lại bộ phim.[7]

Những cảnh quay chính bắt đầu vào đầu tháng 4 năm 2014 tại địa điểm ở Cung điện Versailles, Pháp. Sau hai tuần quay ở Pháp, quá trình sản xuất chuyển sang Australia để quay tại Docklands Studios Melbourne và tại một địa điểm ở Melbourne, Victoria.[8][9][10] Quá trình quay phim bắt đầu vào ngày 23 tháng 4 trong và xung quanh Melbourne Docklands. Từ ngày 6 đến ngày 8 tháng 5, quá trình quay phim diễn ra tại Melbourne City Marina trên con tàu Enterprize cho những cảnh quay trên con tàu ở Biển Bắc vào một đêm giông bão năm 1648.[11] Vào ngày 2 tháng 5 năm 2014, các cảnh được quay ở Old Quad tại Đại học Melbourne, với bối cảnh được chuyển thành tu viện Versailles.[12] Quay phim tại Úc kết thúc vào cuối tháng 5 năm 2014.[11]